Masala #1142

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 15 %
14

  

Farqlar ketma-ketligi

Dilnura maktabda endi qo’shish va ayirishni o’rgandi. Kunlardan bir kun u maktabga o’qituvchi va boshqa bolalardan ertaroq borib qolganida doskada \(N\) ta son bitta qatorda yozilganligini ko’rdi. U o’rgangan bilimlarini mustahkamlash maqsadida doskaga yozilgan sonlar ketma-ketligidan har yonma-yon joylashgan sonlarning farq (kattasidan kichigini ayirilgan qiymat)ini hisoblamoqchi bo’ldi. U barcha yonma-yon joylashgan sonlar uchun ularning farqini bir qator qilib yozib chiqdi, so’ngra dastlabki sonlar qatorini doskadan o’chirdi. Shundan so’ng doskada jami \(N-1\) ta son qoldi, ya’ni Dilnura hisoblagan yonma-yon sonlar farqi doskada qoldi. U shu ishini doskada bitta son qolguniga qadar davom ettirdi.

Siz doskada qolgan sonning qiymatini aniqlang.

 


Kiruvchi ma'lumotlar:

Kirish oqimining dastlabki satrida bitta butun son, \(N\)(\(2 \le N \le 2000\)) soni kiritiladi, keyingi qatorda qiymati \([0,10^9]\) oralig’idagi \(N\) ta butun son, ya’ni doskada yozilgan sonlar ketma-ketligi kiritiladi.

 


Chiquvchi ma'lumotlar:

Chiqish oqimida yagona butun son, doskada qolib ketgan sonni chop eting.


Misollar
# input.txt output.txt
1
4
3 1 4 1
1
2
2
2 4
2
3
6
2 7 5 3 3 11
3
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin